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(57) Abstract: The invention provides a data visualisation system comprising time- variant data maintained in computer memory; 
a time series analysis component configured to create one or more vectors from time-variant data; and a self-organising map com- 
ponent configured to generate and display a two-dimensional representation including one or more vector representations. The data 
visualisation system also includes a contour generator configured to generate and display one or more contour lines around each 
vector representation. The invention also provides a related method of data visualisation. 
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DATA VISUALISATION SYSTEM AND METHOD 

FIELD OF INVENTION 

5 The invention relates to a data visualisation system and method, particularly but not 
solely designed to identify patterns in time-variant data, for example stock exchange 
trading data. The invention is particularly suitable in identifying patterns in time-variant 
multivariate data. 

10 BACKGROUND TO INVENTION 

One of the biggest challenges in the financial markets is managing and interpreting the 
huge amounts of data and the limitation of existing tools to handle that data. Data 
associated with financial markets is usually time-variant. The price of stocks and shares 
15 is associated with a particular time interval, and significant price movements, both 
upward and downward can occur at different time intervals. 

It is particularly important to identify patterns in price movements over time in order to 
predict short term future movements in the data. Such movements generally depend on 
20 several variables which include price, volume and spread and are particularly difficult to 
identify. 

SUMMARY OF INVENTION 

25 In broad terms in one form the invention comprises a data visualisation system 
comprising time-variant data maintained in computer memory; a time series analysis 
component configured to create one or more vectors from the time-variant data; a self- 
organising map component configured to generate and display a two-dimensional 
representation including one or more vector representations; and a contour generator 

30 configured to generate and display one or more contour lines around each vector 
representation. 
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In broad terms in another form the invention comprises a method of data visualisation 
comprising the steps of maintaining time-variant data in computer memory; creating one 
or more vectors from the time-variant data; generating and displaying a two-dimensional 
5 representation including one or more vector representations; and generating and 
displaying one or more contour lines around each vector representation. 

BRIEF DESCRIPTION OF THE FIGURES 

10 Preferred forms of the data visualisation system and method will now be described with 
reference to the accompanying figures in which: 

Figure 1 shows a block form of a system in which one form of the invention may be 
implemented; 

15 

Figure 2 shows the operation of the time series analysis component of Figure 1; 

Figure 3 shows a two-dimensional representation generated by the self-organising map 
component of Figure 1; and 

20 

Figures 4, 5 and 6 illustrate the application of the invention to different forms of time- 
variant data. 

DETAILED DESCRIPTION OF PREFERRED FORMS 

25 

Figure 1 illustrates a block diagram of the preferred system 10 in which one form of the 
present invention may be implemented. The system could include one or more 
interactive client workstations 20 on which data can be displayed. The system 10 
includes time-variant data 30 maintained in computer memory, for example historical 
30 market data representing stock exchange trading data. The data could also represent 
fixed interest/bonds, futures, options, foreign exchange or any other tradable instruments. 
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The time-variant data could be stored in a relational database or object-oriented database. 
Each stock trade is associated with a price value and a time value. The database 30 is 
configured to enable time-variant data to be retrieved from it. Examples of retrieved data 
5 could include a series of data values representing the price of a particular stock at 
different time intervals. The time-variant data could also include, for each trade, a trade 
price, a trade size, time of trade, a trade type (for example on market or over the counter), 
a current bid price and a current ask price. 

The system 10 also includes a time series analysis component 40 configured to create one 
or more vectors from the time-variant data, as will be described below with reference to 
Figure 2. The time series analysis component is preferably implemented as a computer 
program installed and operating on a computing device. Alternatively, it is envisaged 
that the time series analysis component could be implemented in hardware form. 

The system 10 further includes a self-organising map (SOM) component 50 which is 
configured to generate and display a two-dimensional representation which includes 
representations of one or more of the vectors obtained from the time series analysis 
component 40. The self-organising map component 50 is preferably a software program 
or hardware equivalent which implements one or more artificial neural networks to map 
one or more of the vectors obtained from the time series analysis 40 into two dimensions. 

A self-organising map is a neural network or neural network combination in which the 
parameters that are trained are a set of cell vectors that exist in the same high dimensional 
25 space as the input data vectors. Each of these represents a transformation between one 
cell on the self-organising map and the high dimensional space. To train the self- 
organising map, each data vector is assigned to the cell whose vector is closest to it in the 
high dimensional space. The cell vectors are then iteratively moved around the high 
dimensional space so that each cell vector is moved towards the average of the vectors 
30 assigned to it and each cell vector is moved to a lesser extent towards the average of the 
vectors assigned to neighbouring or nearby cells. The effect of this is that the vectors 
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mirror the data and that neighbouring cells in the two-dimensional space are near each 
other in the higher dimensional space. 

A contour generator or visualisation engine 60 is configured to generate and display one 
5 or more contour lines around each vector representation as will be described below with 
reference to Figure 3. 

The system 10 optionally includes a cluster analysis component 70 to determine trends or 
properties in the output from the self-organising map component 50. 

10 

The output of this cluster analysis can be exported for further analysis if required, or the 
properties of a cluster can be used to define a leading key performance indicator or 
indicators 80. 

15 Market data as a real time feed 90 is transmitted to a short term data store 100 and/or a 
dynamic template 110. Data is transmitted from the short term data store 100 and/or 
dynamic template 110 to a visualisation engine 120 and/or real time or near real time 
visualisation engine 130. The visualisation engine 120 is connected to a further 
interactive client 140 whereas the real time visualisation engine 130 could be configured 

20 to broadcast images to real time clients 150, for example 150A, 150B and 150C. Semi- 
static reference data, for example market structured data, could also provide input to the 
dynamic template 1 10A. 

Figure 2 illustrates a sample vector created by -the time series analysis component 40 of 
25 Figure 1. Raw trading data 200 is obtained from the historical market database 30 from 
Figure 1. The time-variant data could be multivariate data, having associated with it one 
or more variables. These variables could include, for example, the price of shares or 
stocks, the volume traded and the spread in prices. The time series analysis component 
obtains from the raw trading data values for the variables price 210, volume 220 and 
30 spread 230 at a particular time value or snapshot 240. Values of these variables at 
preceding time values are also obtained. 



WO 03/012713 



PCT/NZ02/00138 



5 

The resulting vector 250 represents a series of values for one or more variables, for 
example values 212 for price variable 210, values 222 for volume variable 220 and values 
232 for spread variable 230. 

Preferably, the number of values 212 equals the number of values 222 and 232. 
Furthermore, value 214, based on the value of price at a particular time value, is 
preferably sampled at the same time value for value 224 and value 234. Values 216, 226 
and 236 are preferably all sampled at the same time value but at a preceding time value to 
the time value associated with values 214, 224 and 234. 

Only three variables are shown in Figure 2 for simplicity, and it will be appreciated that 
the number of actual variables could be many times this number. Furthermore, only nine 
different time values are shown for simplicity and it will be appreciated that the number 
of time values in practice could be many times this number. 

The resulting vector is a trading history vector in n-dimensional space where n can be in 
the hundreds or even thousands corresponding to the snapshot or current time value. By 
sampling thousands of such snapshots of different stocks at different times, the time 
series analysis component is able to create a large space of high-dimensional vectors. 
Within this space, there are likely to be significant structures, representing recurrent 
patterns in the trading data, but the vast dimensionality of the space makes it impossible 
for humans to discover these structures unaided. 

Where necessary, the data in one or more of the resulting vectors is transformed, scaled 
and statistically normalised to ensure that comparisons between the often disparate 
variables are meaningful. Every dimension can be scaled to have a range from 0 to 1 - a 
continuous variable z has its values z* scaled by Zi -> (Zi - Zm^Zmax - Zmin) (where z { are 
the values of a dimension z across the varying data points, indexed i; Zmin (z max ) is the 
minimum (maximum) of the zj). 
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A bistate or Boolean variable (male/female, true/false) is transformed to values 0,1 and a 
multi-state discrete variable with N+l values is transformed to (1/N) {0,1,2,.. .,N}. More 
complicated order-preserving transformations, involving the expected or known variance, 
or higher order modes of the variable distribution can be used to normalise the variable to 
a uniform, normal or other standard distribution within the unit interval. 

The vector or vectors resulting from the time series analysis component 40 is then passed 
to the self-organising map component 50. Figure 3 illustrates an example 2-dimensional 
representation generated by the self-organising map component. Each data point 
represents a representation of a vector created by the time series analysis component 40. 
The two-dimensional representation 300 for example includes data points 310, 320, 330 
and 340. Preferably the mapping is performed in such a way that vectors which are 
similar in the high dimensional space remain close together in the 2-dimensional output 
On this basis, vectors 310 and 320 are expected to be more similar in high dimensional 
space due to their close proximity in the representation 30, whereas vectors 310 and 340 
are expected to be more dissimilar due to the spacing between these vectors in the 
representation 300. 

The visualisation engine 60 and/or the self-organising map component 50 is configured to 
calculate, for each vector, the price movement occurring in a given time interval after the 
snapshot or current time associated with each vector. The absolute value of price 
movement is a numerical value which is associated with the individual data points 
representing individual vectors. Vectors 310 and 320 have no associated price movement 
and are shown as such in the representation: Vector 330 has some price movement and 
vector 340 has a larger price movement. 

The visualisation engine/contour generator treats the price movements associated with 
each data point as a maximum value and generates and displays one or more contour lines 
around each data point representing a vector. Each contour line represents data values 
which are less than the price movement associated with the data point around which the 
contour line is displayed. The preferred form technique for contouring is described in 
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patent specification WO 00/77682 to Compudigm International Limited entitled "Data 
Visualisation System and Method". 

The use of contouring in this manner enables a viewer to rapidly determine patterns 
5 which precede consistent price movements. If certain clusters show strong subsequent 
price movements for all the trading history vector within, then that cluster represents a 
trading pattern that is a powerful predictive tool. 

The viewer may then use a cluster analysis tool 70 to determine the properties of a 
10 particular cluster under consideration, resulting in a formula that can produce, for any 
trading history vector, a value that represents how strongly that vector would belong to 
the selective cluster. 

For each cluster that shows strong subsequent price movements, a leading indicator is 
15 defined. For example, the Euclidean distance between a new data point and the centre of 
the cluster in the original high dimensional space produces a value that can be plotted. 
Alternatives include setting thresholds on each dimension or more sophisticated 
techniques such as analysis of variance (ANOVA). 

20 Referring to Figure 1, as live trading data 90 arrives from a data feed, the recent trading 
history of each stock can be turned into history vectors. By applying the leading 
indicator definition accordingly, the system can assign each stock a number indicating the 
tendency of that stock to move up or down in price in the near future. By plotting this 
leading indicator in real time, either on traditional charts x>r on a contoured visualisation 

25 of the entire market, traders will gain a valuable tool to assist their trading decisions. 

The invention has several advantages. It does not attempt to replace human intuition, like 
other artificial neural network-based trading tools, but instead amplifies intuition with 
visualisations. The contours show patterns more strongly than other visualisation 
30 techniques. The invention combines multiple variables into a single pattern represented 
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as the history vector. The invention can also be adapted to work on many different sorts 
of time-variant data. 

The invention provides an advance upon existing technology as it is a unique hybrid of 
time series transformation, self-organising maps, statistical clustering and contouring 
techniques. The invention is also able to transform time-variant multivariate data into 
history vectors suitable for input to the self-organising map. The invention is also 
interactive, enabling analysts to experiment with variable selection and weightings. 

It is envisaged that the invention could be applied to any time-variant data in addition to 
financial market data. In one form the time-variant data could include revenues from 
gaming machines in a casino context. Referring to Figure 4, machines are grouped by 
similarity into clusters of a particular nature, in this case denomination, and sub-clusters 
for example spend patterns. Onto these groupings, a contoured representation identifying 
a key performance indicator, for example turnover, is overlaid to show performance of 
groupings based on the customer base of the organisation or a segment of interest within 
it. 

Figure 5 illustrates the organisation of time-variant data into a series of layers including 
mesh block cluster boundary layers or mesh block data layers. This display could also 
include a contour layer of market opportunity or any key performance indicator selected 
for each mesh block, and a thematic layer showing particular mesh blocks of interest, for 
example high value, low value, people that buy a particular product, or any useful profile 
per mesh block. The projection could also include a selection layer which indicates the 
newly selected mesh blocks. 

Figure 6 illustrates the invention applied to data in order to provide knowledge 
management. The knowledge management application relies on starting with a corpus 
(group) of documents. The documents are put through a lexical analyser system which 
finds a lexicon comprising all the non-trivial words (or stems or lexical roots of words) in 
the corpus and assigns a value to each {document, word/stem} pair. The value of each 
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pair is the importance of that word in that document, e.g., 0 if the word does not appear, 
Maximum if it is in the title and occurs in every paragraph. Maximum if the word is the 
distinguishing (from the remainder of the corpus) topic of the document. 

5 Typically words that have a high rating in nearly all documents (company name) are 
ignored as their discriminating power is limited. . The set of values for one document - 
one for each word in the lexicon - constitutes the vector for that document that is fed. to 
the self-organising map. The full input is one vector for each document. Note that each 
dimension is of the same type as they all measure the same type of relationship. 

10 

The foregoing describes the invention including preferred forms thereof. Alterations and 
modifications as will be obvious to those skilled in the art are intended to be incorporated 
within the scope hereof, as defined by the accompanying claims. 

15 
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CLAIMS: 

1 . A data visualisation system comprising: 
time-variant data maintained in computer memory; 

5 a time series analysis component configured to create one or more vectors from the 

time-variant data; 

a self-organising map component configured to generate and display a two- 
dimensional representation including one or more vector representations; and 

a contour generator configured to generate and display one or more contour lines 
10 around each vector representation. 

2. A data visualisation system as claimed in claim 1 wherein the time series analysis 
component is configured to create at least one vector based on the value of a variable at a 
time value, and a series of values of the variable at preceding time values. 

15 

3. A data visualisation system as claimed in claim 2 wherein the time series analysis 
component is configured to create at least one vector based on the values of a plurality of 
variables at a time value, and a series of values of the variable at preceding time values. 

20 4. A method of data visualisation comprising the steps of: 
maintaining time-variant data in computer memory; 
creating one or more vectors from the time-variant data; 

generating and displaying a two-dimensional representation including one or 
more vector representations; and . - . . * - 

25 generating and displaying one or more contour lines around each vector 

representation. 

5. A method of data visualisation as claimed in claim 4 wherein the step of creating 
one or more vectors is based on the value of a variable at a time value, and a series of 
30 values of the variable at preceding time values. 



WO 03/012713 



PCT/NZ02/00138 



11 

6. A method of data visualisation as claimed in claim 5 further comprising the step 
of creating at least one vector based on the values of a plurality of variables at a time 
value, and a series of values of the variable at preceding time values. 
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WO 03/012713 



PCT/NZ02/00138 




WO 03/012713 



4/6 



PCT/NZ02/00138 




FIGURE 4 



WO 03/012713 



PCT/NZ02/00138 



5/6 




FIGURE 5 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/NZ02/00138 



CLASSIFICATION OF SUBJECT MATTER 



Int. CI. 7: G06F 17/60 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search tenns used) 
WPAT, USPTO Web Patent Database, Esp@cenet, "visual, neural, self organising map, vector, contour etc.' 



c. 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to 
claim No. 



Y 
A 
A 



US 6035057 A (HOFFMAN) 7 March 2000 
Entire document. 

WO 01/04808 A (COMPUDIGM INTERNATIONAL LIMITED) IS January 2001 
Entire document 

US 6301579 Bl (BECKER) 9 October 2001 

US 6307500 Bl (CORNMAN et al.) 23 October 2001 



1-6 

1-6 
1-6 
1-6 



| | Further documents are listed in the continuation of Box C 



See patent family annex 



* Special categories of cited documents: 
"A" document defining the general state of the art "T" 
which is not considered to he of particular 
relevance 

M E" earlier application or patent but published on or "X" 
after the international filing date 

"L" document whiclunay throw doubts on priority "Y" 

claim(s) or which is cited to establish the 

publication date of another citation or other special 

reason (as specified) 
"O" document referring to an oral disclosure, use, "& M 

exhibition or other means 
"P" document published prior to the international filing 
date but later than the priority date claimed . 



later document published after the international filing date or priority date 
and not in conflict with the application but cited to understand the principle 
or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is combined 
with one or more other such documents, such combination being obvious to 
a person skilled in the art .- 
document member of the same patent family 



Date of the actual completion of the international search 
8 October 2002 



Date of mailing of the international search report 



1 0 OCT 2002 



Name and mailing address of the ISA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200, WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustraliagov.au 
Facsimile No. (02)6285 3929 



Authorized officer 
P. THONG 

Telephone No : (02) 6283 2128 



FormPCT/ISA/210 (second sheet) (Jury 1998) 



INTERN^ftONAL SEARCH REPORT 
Information on patent family members 



International application No. 
PCT/NZ02/00138 



This Annex lists the known "A" publication level patent family members relating to the patent documents cited in the 
above-mentioned international search report. The Australian Patent Office is in no way liable for these particulars 
which are merely given for the purpose of information. 



Patent Document Cited in 
Search Report 






Patent Family Member 




US 6035057 


CA 


2199588 


US 6278799 




WO 200104808 


AU 


200063247 


EP 1212716 




US 6301579 


NONE 








US 6307500 


NONE 








END OF ANNEX 



Form PCT/ISA/21 0 (citation family annex) (July 1998) 



